#distributed hash table 1 page tagged #distributed hash table. Beehive — O(1) Lookup Performance for Power-Law Query Distributions in Peer-to-Peer Overlays